Disjointness of the Möbius Transformation and Möbius Function

A weighted Möbius function

Computing the Summation of the Möbius Function

The Möbius Function of Separable and Decomposable

We give a recursive formula for the Möbius function of an interval [σ, π] in the poset of permutations ordered by pattern containment in the case where π is a decomposable permutation, that is, consists of two blocks where the first one contains all the letters 1, 2, . . . , k for some k. This leads to many special cases of more explicit formulas. It also gives rise to a computationally efficie...

Posets with maximal Möbius function

The absolute value of the Möbius function of a bounded poset P with n + 2 elements satisfies |μ(P )| ≤ max r≥0 max p1+...+pr=n pi≥1 r ∏

Möbius-deBruijn: The product of Möbius cube and deBruijn digraph

a National Key Laboratory for Information System Engineering, College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, China b National MOE Key Laboratory for Services Computing Technology and System, College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China c Research Center of M...